AMENDMENTS TO THE CLAIMS 

Claims Pending: 

o At time of the Action: Claims 1, 2, 5, 6, 9, 10, 13-15, 17-32, 34-46, and 48-63 
e Corrected Status Identifiers: Claim 14 as Previously Presented, Claims 58 and 63 as 
Currently Amended 

• After this Response: Claims 1, 2, 5, 6, 9, 10, 13-15, 17-32, 34-46, and 48-63 

This listing of claims will replace all prior versions and listings, of claims in the 
application. 

1. (Previously Presented) A method cotnprising: 

determining at least one Squared Tate pairing for at least one hyperelliptic cui-ve; 

wherein determining the Squared Tate pairing further includes: 

forming a mathematical chain for ???, wherein m is a positive integer and an m- 
torsion element D is fixed on Jacobian of the hyperelliptic cui-ve C; 

wherein the mathematical chain includes a mathematical chain selected from a 
group of mathematical chains comprising an addition chain and ah addition-subtraction 
chain; 

cryptographically processing selected information based on the detemined Squared 
Tate pairing; 

outputting validation of selected information based on the detennined Squared Tate 
pairing; and 

determining a course of action in response to validation of selected infonnation. 
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2. (Previously Presented) The method as recited in Claim 1, wherein the 
Squared Tate pairing is defined for at least one hyperelliptic curve C of genus g over a field 
K. 

3. -4. (Cancelled). 

5, (Previously Presented) A computer storage medium having computer- 
implementable instructions for causing at least one processing unit to perform acts 
comprising: 

calculating at least one Squared Tate pairing for at least one hyperelliptic curve; 

wherein determining the Squared Tate pairing further includes: 

fonning a mathematical chain for m, wherein m is a positive integer and an m- 
torsion element D is fixed on Jacobian of the hyperelliptic curve C; 

wherein the mathematical chain includes a mathematical chain selected from a 
group of mathematical chains comprising an addition chain and an addition- sub traction 
chain; 

cryptographically processing selected information based on the detemined Squared 
Tate pairing; 

outputting validation of selected infonnation based on the detennined Squared Tate 
pairing; and 

determining a course of action in response to validation of selected information. 
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6. (Previously Presented) The computer storage medium as recited in Claim 5, 
wherein the Squared Tate pairing is defined for at least one hyperelliptic curve C of genus g 
over a field K. 

7. -8. (Cancelled). 

9. (Currently Amended) An apparatus comprising: 

memory configured to store information suitable for use with using a cryptographic 

process; 

logic operatively coupled to the memory and configured to calculate at least one 
Squared Tate pairing for at least one hyperelliptic curve, and at least partially support 
cryptographic processing of selected stored information based on the detennined Squared 
Tate pairing; 

wherein the logic is further configured to form a mathematical chain for m, wherein 
m is a positive integer and an w-torsion element D is fixed on Jacobian of the hyperelliptic 
curve C; 

wherein the mathematical chain includes a mathematical chain selected fi-om a 
group of mathematical chains comprising an addition chain and an addition-subtraction 

chain; 

detennining a hyperelliptic curve C of genus g over a field K, detennining a 
Jacobian J{0 of the hyperelliptic curve C; 

a display device coupled to the logic for outputting validation of selected 

infomiation; and 
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the logic detennining a course of action in response to validation. 

10, (Previously Presented) The apparatus as recited in Claim 9, wherein the 
Squared Tate pairing is defined for at least one hyperelliptic curve C of genus g over a field 
K, 

11. ^12. (Cancelled). 

1 3 . (Currently Amended) A method comprising: 

deteraiining a hyperelliptic curve C of genus g over a field K and a positive integer 

m; 

detennining a Jacobian J(C) of the hyperelliptic curve C, and wherein each element 
D of J(Q contains a representative of the fonn A- g{Po), where A is an effective divisor of 
degree g; aR4 

detennining a plurality of functions that are iterative building blocks for the 
fonnation of a function h„,_D in order to evaluate v„, which is a Squared Tate pairing; 

outputting validation of selected information based on the Squared Tate pairing; and 

detennining a course of action in response to validation of selected infonnation[.] ; 

wherein if P^(x, v) is a point on the hyperelliptic curve C then -P denotes a point 
-P:=(x, -y). and wherein if a point P^(x, y) occurs in A and y ^0, then -P := (x -y) does 
not occur in A and a representative for identitv will be s(Pn \. 
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14. (Previously Presented) The method as recited in Claim 13, wherein the 
hyperelliptic curve C is over a field not of characteristic 2. 

1 5 . (Original) The method as recited in Claim 1 3, wherein 

for at least one element D of J{C), a representative for iD will be At - g(Po), where 
is effective of degree g. 

16. (Cancelled). 

17. (Original) The method as recited in Claim 1 6, further comprising: 

to a representative yl,-, associating two polynomials (a/, 6,) which represent a divisor. 

1 8 . (Original) The method as recited in Claim 1 6, further comprising: 
detenniningD as an m-torsion element of J(Q. 

1 9. (Original) The method as recited in Claim 1 8, further comprising: 

if j is an integer, then hj_D = hj^oi^ denoting a rational function on C with divisor 
{hj,o)=jAi-Aj-iQ-l)g)(Po). 

20. (Original) The method as recited in Claim 18, wherein D is an 7«-torsion 
divisor and A,„= giPo), and a divisor of h,„,D is (/j„,,i)) = mAi - mg{pQ). 
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21 (Original) The method as recited in Claim 18, wherein h„t_o is well-defined 
up to a multiplicative constant. 



22. (Previously Presented) The method as recited in Claim 18, further 

comprising: 

evaluating ht„,D at a degree zero divisor E on the hyperelliptic curve C, wherein E 
does not contain Pq and E is prime to Ai. 

23. (Original) The method as recited in Claim 1 8, wherein E is prime to Ai for all 
i in an addition-subtraction chain for m. 

24. (Original) The method as recited in Claim 22, wherein given Ai, Aj, and Ai+j, 
further comprising detemtiining a function mj such that a divisor ofidj is (i/y) = Ai + Aj~ 
Ai^j -giPo)- 

25. (Original) The method as recited in Claim 22, further comprising: 
evaluating hj^oiE) such that when./=l, h^o is 1 . 

26. (Original) The method as recited in Claim 22, further comprising: 

given Ai, Aj, hi,o{E) and hj,D{E), evaluating luj to be {iii.j)=Ai + Aj - Ai+j - g(Po),, and 
/j/+y.D(£}= hiAE) hjAE) Uij (E). 

27. (Original) The method as recited in Claim 1 3^ fiirther comprising: 
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determining a function (iiij) = Ai + Aj - Ai^j - g(Po)- 



28 . (Original) The method as recited in Claim 27, wherein g = 2 and 
(Uij) = Ai + Aj - Ai+j - 2(Po) is determined as follows 

greater tlian 2, otherwise, is determined as iiij (X) := d(x{X)), wherein d{x) is the 
greatest common divisor of three polynomials (o/Cv), ajix), bi(x)+bj{x)). 

29. (Original) The method as recited in Claim 13, further comprising: 
determining a Squared Tate pairing for a hyperelliptic curves v^, for an m-torsion 

element D of a Jacobian J(C) and an element E of J(C), with representatives 

{P0HP2}+...+{Pg) - g(Po) and (QA)+(Q2)+...+iQs) - g{Po}, respectively, with each P,- and 
each Qj on the curve C, with Pi not equal to ±Qj for all detenuining that 

v„,(D.E):= (v4{0,)-(-0,) + {Q,)-(-a,) + - + (^?.)-{"^,))^. 

30. (Currently Amended) A computer storage medium having computer- 
implementable instructions for causing at least one processing unit to perform acts 
comprising: 

determining a hyperelliptic curve C of genus g over a field if and a positive integer 

m; 

determining a Jacobian J(Q of the hyperelliptic curve C, and wherein each element 
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D of J{C) contains a representative of the form A- g(Fo), where A is an effective divisor of 

degree g; and 

determining a plurahty of fianctions hj,D that are iterative building blocks for the 
formation of a fiinction hm.o in order to evaluate v„, which is a Squared Tate pairing; 

outputting validation of selected information based on the Squared Tate pairing; and 

detennining a course of action in response to validation of selected infonnation [.] ; 

wherein if P=(x. v) is a point on the hyperelliptic curve C. then -P denotes a point 
-P'Mx, -y), and wherein if a point .P=(x, y) occurs in A and v ^ 0, then —P (x-y) does 
not occur in A and a representative for identity will be g(Pn ). 

3 1 . (Previously Presented) The computer storage medium as recited in Claim 30, 
wherein the hyperelliptic curve C is not of characteristic 2. 

32. (Previously Presented) Tlie computer storage medium as recited in Claim 30, 
wherein 

for at least one element D of J{C), a representative for iD will be Ai - g(Po), where 
Ai is effective of degree g. 

33. (Cancelled). 

34. (Previously Presented) The computer storage medium as recited in Claim 33, 
fiirfher comprising: 

to a representative Aj, associating two polynomials (o,, £>,) which represent a divisor, 
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35. (Previously Presented) The computer storage medium as recited in Claim 33, 
further comprising: 

detennining D as an /n-torsion element of J{Q. 

36. (Previously Presented) The computer storage medium as recited in Claim 35, 
further comprising: 

if j is an integer, then /ly, o = hj^oiPO denoting a rational function on C with divisor 
ihj,o)^JA,-Aj-{{j-\)g){Po). 

37. (Previously Presented) The computer storage medium as recited in Claim 35, 
wherein D is an m-torsion divisor and A„r gi-Pcdi and a divisor of hm,D is (Am,£)) = mA\ - 

38 (Previously Presented) The computer storage medium as recited in Claim 35, 
wherein /i,„,d is well-defined up to a multiplicative constant. 

3 9. (Previously Presented) The computer storage medium as recited in Claim 35, 
further comprising: 

evaluating /i„,,o at a degree zero divisor E on the hyperelliptic curve C, wherein E 
does not contain Pq and E is prime to 
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40. (Previously Presented) The computer storage medium as recited in Claim 35, 
wherein E is prime to Ai for all i in an addition-subtraction chain for m. 

41. (Previously Presented) The computer storage medium as recited in Claim 39, 
wherein given Ai, Aj, and Ai+p fiirther comprising determining a function Uij such that a 
divisor of Uij is (i<,y) = Ai + Aj - Ajy - g(Po). 

42. (Previously Presented) The computer storage medium as recited in Claim 39, 
fiirther comprising: 

evaluating /j/,d(jE) such that when j=l , /ji,£) is 1 . 

43. (Previously Presented) The computer storage medium as recited in Claim 39, 
fijrther comprising: 

given Ai, Aj, hj^oiE) and hj,D(E), evaluating Uij to be (uij)=Ai + Aj -Ai+j- g(Po)., and 
hi+jA^= koiE) hj,D{E) Uij (£). 

44. (Previously Presented) The computer storage medium as recited in Claim 30, 
further comprising: 

detennining a function {iiij) =Ai + Aj- Ai+j - g(Po)' 

45. (Previously Presented) The computer storage mediuiTi as recited in Claim 44, 

wherein g = 2 and 

(uij) - Ai + Aj - Ai+j - 2(Po) is determined as follows 
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*c/(a'(JO) . if the degree of a„cw is 



greater tlian 2, otherwise, tiy is determined as uij (X) := d{x(X)), wherein d(x) is the 
greatest common divisor of three polynomials {ai(x), aj(x). bi(x)+bj(x)). 

46. (Previously Presented) The computer storage medium as recited in Claim 30, 
further comprising: 

determining a Squared Tate pairing for a hyperelliptic curves v,n, for an /n-torsion 

element Z) of a Jacobian J{C) and an element E of J(Q, with representatives 
{/',)+(^2)+...+(/'g) - g{Po) and {Qi)+iQ2)+.,.HQg) - g(Po), respectively, with each Pi and 
each Qj on the curve C, with P; not equal to ±Qj for all detennining that 



47. (Currently Amended) An apparatus comprising: 

memory configured to store information suitable for use with using a cryptographic 

process; and 

logic operatively coupled to the memory and configured to determine a hyperelliptic 
curve C of genus g over a field K and a positive integer m, determine a Jacobian J(Q of the 
hyperelliptic curve C, wherein eacli element D of J(Q contains a representative of the fomi 

A- g(Po) and A is an effective divisor of degi-ee g, and detennine a plurality of functions 
hj,D that are iterative building blocks for the formation of a fimction h,„^o in order to evaluate 
v„, which is a Squared Tate pairing; 
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a display device coupled to the logic for outputting validation of selected information; 

and 

the logic determining a course of action in response to the validation[.] ; 
wherein if P^(x, y) is a point on the hyperelliptic curve C, then -P denotes a point 
-P =(x, -v). and wherein if a point P=(x, v) occurs in A and v 0, then -P (x~v) 
does not occur in A and a representative for identity will be s(Pi{\. 

48. (Previously Presented) The apparatus as recited in Claim 47, wherein the 
hyperelliptic curve C is not of characteristic 2. 

49. (Original) The apparatus as recited in Claim 47, wherein 

for at least one element D of y(Q, a representative for iD will be Ai - g(Po), where 
Ai is effective of degree g. 

50. (Cancelled). 

51. (Previously Presented) The apparatus as recited in Claim 50, wherein the 
logic is fiirfher configured to, for a representative At, associate two polynomials {at, bi) 
which represent a divisor. 

52. (Previously Presented) The apparatus as recited in Claim 50, wherein the 
logic is further configured to determine D as an m-torsion element of J(C). 
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53. (Previously Presented) The apparatus as recited in Claim 52, wherein the 
logic is further configured tOj if j is an integer, then detennine hj,D = hj^cQO by denoting a 
rational function on C with divisor (/i/.d) =jA i~Aj- ((J- 1 ) g) (Pq). 

54. (Previously Presented) The apparatus as recited in Claim 52, wherein D is an 
OT-torsion divisor and A,„= g(Po\ and a divisor of h„,^D is (/Jh,,d) = mAi- mg{Po). 

55 (Original) The apparatus as recited in Claim 52, wherein h,„,D is well-defined 
up to a multiplicative constant. 

56. (Previously Presented) The apparatus as recited in Claim 52, wherein the 
logic is further configured to evaluate h,„,o at a degree zero divisor E on the hyperelliptic 
curve C wherein E does not contain Pq and E is prime to Ai. 

57. (Original) The apparatus as recited in Claim 52, wherein E is prime to Ai for 
all / in an addition-subtraction chain for m. 

58. (Currently Amended) The apparatus as recited in Claim 56, wherein given 
Ai, Aj, and Ai+j, and wherein the logic is further configured to detennine a function Uij such 
that a divisor of iiij is (UiJ) = Ai + Aj - Ai+j - giPo). 
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59. (Previously Presented) The apparatus as recited in Claim 56, wherein the 
logic is ftirther configured to evaluate hj.oiE) such that when /^./j is 1 . 

60. (Previously Presented) The apparatus as recited in Claim 56, wherein the 

logic is fiirther configured to, given Ai, Aj, hi^diE) and hj,D(E)t evaluate Uij to be (uij)=Ai + Aj 
- Ai+j-g{Pol, and /Ji+;-,D(£)- /j,-.d(£) hjAE) tuj {E). 

61. (Previously Presented) The apparatus as recited in Claim 47, wherein the 
logic is further configured to determine a function {itij) ^Ai+ Aj ~ Ai+j - ^(i'o). 

62. (Previously Presented) The apparatus as recited in Claim 61, wherein g = 2 

and 

(tiij) = Ai + Aj — Ai+j - 2(/*o) is detennined by the logic as follows 

''ui^) '•= ?"7[!i^^^,^, ''dixm , if the degree ofa„,., is 

gi-eater than 2, otherwise, iiij is determined as uij (X) := d(x(X)), wherein d(x) is the 
greatest common divisor of three polynomials (£2/(jt-), aj{x), biix)+bj{x)). 

63. (Currently Amended) The apparatus as recited in Claim 47, wherein the 
logic is furtlier configured to deteniiine a Squared Tate pairing for a hyperelliptic curves v„„ 
for an /w-torsion element £) of a Jacobian J{C) and an element E of J{Q, with 
representatives (P])+(p2)+...+(iV) - glPa) and iQi)+iQ2)+.-+iQs) ~ Si^o), respectively, 
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with each P,- and each Qj on the curve C, with P; not equal to ±Qj for all i, and to 
detemiine that 

v,„{D,E):= (A„„,((aj-(-a,)+(a)-(-©,)+...+(a,)-(-aJ)'^. 
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